Nelson Bay Vacation Packages 2025/2026 from $2,221

Nelson Bay flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Ovolo Woolloomooloo

Woolloomooloo

$2,221

per person

Nov 13 - Nov 18

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Sydney (SYD)

A marina, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.

Bondi 38 Serviced Apartments

Bondi Beach

$4,606

per person

Dec 31 - Jan 4

found 11 hours ago

Roundtrip flight included

Phoenix (PHX) to Sydney (SYD)

Free WiFi in public areas, express check-in, and express check-out are available at this aparthotel. Luggage storage and laundry facilities are also provided.

APX World Square

Haymarket

$3,533

per person

Dec 31 - Jan 4

found 11 hours ago

Roundtrip flight included

Phoenix (PHX) to Sydney (SYD)

This aparthotel features an outdoor pool and a gym. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.

Haven Glebe

Glebe

$3,263

per person

Dec 31 - Jan 4

found 11 hours ago

Roundtrip flight included

Phoenix (PHX) to Sydney (SYD)

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.

Kith Hotel

Pyrmont

$3,668

per person

Dec 31 - Jan 4

found 11 hours ago

Roundtrip flight included

Phoenix (PHX) to Sydney (SYD)

Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage and a safe deposit box are also provided.

Top Nelson Bay hotels deals

Mantra Nelson Bay

1A Tomaree Street, Nelson Bay, NSW

Free Cancellation

Reserve now, pay when you stay

$210 nightly

$231 total

Oct 12 - Oct 13

Total with taxes and fees

This apartment features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a garden are also on offer.

Pool

Hot Tub

The Landmark Resort Nelson Bay

Dowling Street, Nelson Bay, NSW

$113 nightly

$125 total

Nov 6 - Nov 7

Total with taxes and fees

This hotel features an outdoor pool and a hot tub. Enjoy the sauna and perks like free self parking and free WiFi. A terrace and laundry facilities are also provided.

Pool

Hot Tub

Peninsula Nelson Bay Motel and Serviced Apartments

52 Shoal Bay Road, Nelson Bay, NSW

Free Cancellation

Reserve now, pay when you stay

$102 nightly

$112 total

Oct 20 - Oct 21

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and express check-out are also on offer.

Pool

Parking included

Oaks Nelson Bay Lure Suites

20 Tomaree Street, Nelson Bay, NSW

Free Cancellation

Reserve now, pay when you stay

$113 nightly

$125 total

Oct 12 - Oct 13

Total with taxes and fees

An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas and dry cleaning are also provided.

Pool

Parking included

Port Stephens Motel

44 Magnus Street, Nelson Bay, NSW

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$115 total

Oct 12 - Oct 13

Total with taxes and fees

An outdoor pool is featured at this motel, along with free self parking. WiFi in public areas is free. A garden, a picnic area, and express check-in are also on offer.

Pool

Parking included

Hotel Nelson

1 Government Road, Nelson Bay, NSW

$122 nightly

$122 total

Oct 12 - Oct 13

Total with taxes and fees

This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference center. Enjoy the gym and perks like free self parking.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Nelson Bay

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Nelson Head Lighthouse

Explore the great outdoors at Nelson Head Lighthouse, a lovely green space in Nelson Bay. Stroll along the beautiful beaches or visit the spas in this relaxing area.

Gan Gan Hill Lookout

Explore the great outdoors at Gan Gan Hill Lookout, a lovely green space in Nelson Bay. Stroll along the marina or visit the spas in this relaxing area.

Nelson Bay Golf Club

Enjoy a round of golf in Nelson Bay at Nelson Bay Golf Club. Stroll along the beautiful beaches or visit the spas in this relaxing area.

Frequently asked questions

How much are vacation packages to Nelson Bay?

You can find an awesome flight and hotel bundle for an affordable $2,221. With one of our Travelocity vacation packages, a trip to Nelson Bay has never looked so good! Save both time and money and then start packing those bags.

How long should my Nelson Bay vacation be?

Many visitors pack their bags and explore the sights of Nelson Bay for about 3 nights. That's a good guide, but don't be limited by it. Whether you stay a couple of nights to see the major sights or settle in to uncover off-the-beaten-path gems, an unforgettable journey awaits.

Where can I get the best vacation package deals for Nelson Bay?

Book your dream vacation with Travelocity. With access to 400 airlines and an incredible 1,000,000 properties around the world, selecting the perfect Nelson Bay package deal couldn't be easier.

Why should I purchase my Nelson Bay vacation package with Travelocity?

You'll not only save lots, but you'll also have access to our 24/7 customer support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden sights and make long-lasting memories — we'll take care of the little details.

Can I save on my Nelson Bay car rental if I book it with my hotel or flight?

With a Nelson Bay vacation package, you can bundle your hotel, car and flight bookings and save tons. If you're in the mood to uncover the best of this fantastic area, why not make tracks to Sydney Opera House? This well-known attraction is 95 mi from Nelson Bay. With your own rental car, you'll be there belong long.

Which airport is best for Nelson Bay?

Taree Airport (TRO) is the gateway if you're flying to Nelson Bay. Once you step off the plane, you'll find yourself 60 mi north of the center of town.

What is there to do in Nelson Bay?

Nelson Bay is brimming with sights to discover, like Nelson Bay Golf Club and d'Albora Marinas Nelson Bay. These renowned attractions top most visitors' to-do lists.

Where should I stay when visiting Nelson Bay?

Many travelers choose to hit the hay at the Port Stephens Motel. It's a terrific base for your Nelson Bay escape.